Splittable traffic partition in WDM/SONET rings to minimize SONET ADMs

Splittable traffic partition in WDM/SONET rings to minimize SONET ADMs

Splittable tra c partition in WDM = SONET rings to minimize SONET

SONET ADMs are the dominant cost factor in the WDM=SONET rings. Recently several articles (Belvaux et al., European J. Oper. Res. 108 (1) (1998) 26–35; C+ alinescu and Wan, Tra c partition in WDM=SONET rings to minimize SONET ADMs, submitted for publication; Gerstel et al., Proc. IEEE INFOCOM’98, vol. 1, pp. 94–101; Liu et al., Proc. INFOCOM, vol. 2, 2000, pp. 1020–1025; Sutter et al., Oper. Re...

Wavelength Assignment in WDM Rings to Minimize SONET ADMs

We study wavelength assignment for lightpaths over WDM rings to minimize the SONET ADMs used. This problem has attracted much attention recently. However, its computation complexity remains unknown, and the only known heuristic [6] which does not allow the splitting of lightpaths is problematic in both the algorithm itself and its performance analysis. We first prove the NP-completeness of this...

A Wavelength Assignment Heuristic to Minimize SONET ADMs in WDM Rings

Optical Wavelength Division Multiplexing (WDM) rings are being deployed to support multiple SONET/SDH selfhealing rings over a single physical optical ring. In such systems, the dominating cost is the SONET Add/Drop Multiplexers (ADMs). To minimize the system cost, algorithms must be developed to assign wavelengths to lightpaths in the system so that the number of ADMs required is minimized. Ho...

Wavelength Assignment to Minimize the Number of SONET ADMs in WDM Rings

Optical Wavelength Division Multiplexing (WDM) rings are being deployed to support SONET/SDH self-healing rings. The cost of such a system is dominated by the SONET Add/Drop Multiplexers (ADMs). To minimize the system cost, algorithms must be developed to assign wavelengths to lightpaths in the system so that the number of ADMs required is minimized. This problem of optimal wavelength assignmen...